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CLAIMS; ThB following /s a listing of all claims in the application with their status and the text for 

3ll actfVe cisims. _^ ^ . 

1. (CURRENTLY AMENDED) A method for storing a plurality of parallel data element 
sequences comprising tho ctop s of : 

(a) creating a dictionary of unique values for each of said data element sequences, whefeby 
wherein each dictionary aseoeiates contains a numeric index wim for each unique value 
i n the corrooponding ccquonce : 

(b) forming an n-ary tree with leaf and interior nodes where whergin: 

(1 ) each sajd_ leaf node corresponds to one of said dictionaries, 

(2) each said_interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or Interior nodes, and 

(3) interior nodes may ptoro are capable o f ^^t^nng one or more sequences of unique, 
miituaily concocutivp tuples Gcparatoly from the othor t npl Pff using the length of said 
sequence . 

2. (CURRENTLY AMENDED) The method of claim 1 . whoroby wherein each unique value of a 
leaf node aftd qt each unique tuple of an Interior node is associated with a count of the 
number of times that value or iwpHed tuple of values occun^ed in the parallel data element 
sequences. 

3. (CURRENTLY AMENDED) The method of claim 1 . further including a means for efTiciently 
processing a subset of a tree's leaves, comprising the following steps: 

(a) defining tho definition a gate field in each interior flodee node, 

(b) celling ea c h of ^r-^ ' ^ g^ ^ ** f^'^ l ^''^ wgl i tp e the value o f said gate field in each said interior 
node , to indicate which of th» «?rfG c pon di ng said interior node's branches lead to leaf 
nodes in said subset, 

(c) following paths that lead to said l oaves leaf nodes, and 

(d) processing th e l e av e s said leaf nodes encountered. 

4. (CURRENTLY AMENDED) The method of claim 1 , further including selectively disabling 
ooparate storage of tuple ains using the se quence length at certain interior nodes, 

5. (CURRENTLY AMENDED) The method of daim 1 further including toe a method for 
an-anging said n-ary tree comprising the steps of: 

(a) defining a problem space oonoiGting of comprising : 

(1) a set of states such that each state contains a set of leaves and zero or more interior 
nodes, each with hvo or more other nodes as children. 

(2) a value function, giving a numeric ranking of the value of any state's design 

(b) defining one or more operators that transform one state to another, and 
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(c) searching the problem space, starting from an initial state and applying operators to 
move to other states until a state with an acceptable n-arytree design is reached. 
6. (CURRENTLY AMENDED) A method for storing a pluraiity of parallel data element 
sequences comprising the steps of: 

(a) creating a dictiona'ry of unique values for each of said data element sequences tofonna 
.of^friirJionaries. wbePeby wherein each dictionary aseeGialeG contains a numeric index 
wi*» for each unique value in the corresponding sequence 

(b) fomiing aft ooeounore n-ary tFee frges with leaf and interior nodes where; 

(1 ) ^iH lA^f nodes ar^ ^i'^tinct from s ^iri riictinnaries and each said leaf node fepfeseftte 
;^ ^gp^hi^nfrR presentinq a-^efeset values from one of said dictionaries ysina 
numeric inde^^ea into said dictionary, and 

(2) each said interior node associates a numeric index with tuples of numeric indexes 
from other te f m i nal or non term i nal subordinate teat or interior nodes, 

xiuh^r^in th^ one or more n-aiv trees are capable of sh aring said dictionaries. 

7. (CURRENTLY AMENDED) The method of claim 6, whefeb/ wherein each unique value of a 
leaf node a«4 or each unique tuple of an interior node is associated with a count of the 
number of times that value or *mp«e4 tuple of values occurred in the parallel data element 
sequences, 

8. (CURRENTLY AMENDED) The method of claim 6, further including a means for efficiently 
processing a subset of a tree's leaves, comprising the following steps: 

(a) defining the dofinit i on of a gate field in each interior nodes node, 

(b) setting each of ooid goto field's value s the value of said gate field In each said interior 
node , to indicate which of tho corroapond i ng ^ interior node's branches lead to leaf 
nodes in said subset. 

(c) following paths that lead to said teaves leaf nodes, and 

(d) prr^^cing thr . i nn\ j nfi said leaf nodes encountered. 

9. (CURRENTLY AMENDED) The method of claim 6. whoreby further inciudinq creating an 
additional tree. 1 4€^Gfeated using a subset of the same fields of the first tree. f. comprising 
the steps of: 

(a) finding an ancestor node in tree f, of the leaf nodes in f corresponding to said subset of 
fields; 

(b) looking up the tokens of said leaf nodes conresponding to a said subset of tokens in said 
ancestor; 

(c) inserting said leaf node tokens into tree, t. 

10. (CURRENTLY AMENDED) The method of daim 6 further including the a method for 
an-anging said n-ary tree comprising the steps of: 

(a) defining a problem space oonciGting of comDrisino: 
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(1 ) a set of states such that each state contains a set of leaves and zero or more interior 
nodes, each with two or more other nodes as children. 

(2) a value function, giving a numeric ranking of the vatue of any state's design 

(b) defining one or more operators that transfomi one state to another, and 

(c) searching the problem space, starting from an initial state and applying operator 

move to other states until a state with an acceptable tvapLlree design is reached. 

1 1 (NEW) The method of claim 1 , where said interior nodes are capable of storing one or more 

of said tuple sequences using a single tuple In combination with said sequence length. 

12. (NEW) The method of claim 1 . where one or more of said sequences is a sequence of 
mutualty-consecutive tuples. 

1 3. (NEW) The method of claim 6. where said numeric indexes are an anray of counts, wherein 
each count is the number of times the corresponding dictionary value at the same index has 
occurred. 

14. (NEW) The method of claim 6, where said numeric indexes are a bit anray. wherein each bit 
in said array tells the presence of the corresponding dictionary value at the same index, in 
said parallel data element sequences. 

1 5. (NEW) The method of claim 6, where said leaf node is capable of representing a subset of 
said dictionary's values, using a subset of numeric indexes from said dictionary. 

16. (NEW) The method of claim 5, where said method uses an estimate of Interior node size, 
from a function of the sizes of said interior node's child nodes. 

17. (NEW) The method of claim 10, where said method uses an estimate of interior node size, 
from a function of the sizes of said interior node's child nodes. 
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